#include<bits/stdc++.h>
using namespace std;
int n;
int a[25];
bool f[25];
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int T;
	cin>>T;
	while(T--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		int ans=0;
		for(int i=0;i<(1<<n);i++){
			memset(f,0,sizeof(f));
			int cnt=0;
			for(int j=1;j<=n;j++){
				if(!((1<<j-1)&i)) f[j]=1;
			}
			for(int j=1;j<=n;j++){
				for(int k=j-1;k>=1;k--){
					if(f[k]==f[j]){
						if(a[k]==a[j]){
							cnt+=a[j];
						}
						break;
					}
				}
			}
			ans=max(ans,cnt);
		}
		printf("%d\n",ans);
 	}

	return 0;
}